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Abstract. Three types of numerical data are provided for simple Lie groups of any type and rank. 
This data is indispensable for Fourier-like expansions of multidimensional digital data into finite series 
of C— or 5— functions on the fundamental domain F of the underlying Lie group G. Firstly, we consider 
the number \Fm\ of points in F from the lattice P'^j, which is the refinement of the dual weight lattice 
of G by a positive integer M . Secondly, we find the lowest set Km of dominant weights, specifying 
the maximal set of C— and S*— functions that are pairwise orthogonal on the point set Fm- Finally, we 
describe an efficient algorithm for finding, on the maximal torus of G, the number of conjugate points to 
every point of Fm- Discrete G— and S'— transforms, together with their continuous interpolations, are 
presented in full generality. 
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1. Introduction 

Processing of multidimensional digital data is the general motivation for this paper. However, our 
immediate objective is much more specific: recently introduced new Fourier like transforms, called C— , 
S—, and i?— transforms [1], or simply orbit function transforms, on lattices of any dimension, symmetry 
and density, reviewed in [21 |3l S] (see also references therein), require certain technical data to be truly 
versatile and useful tools in all cases. Providing such data in full generality is the main goal of this 
paper. For the lowest dimension, n = 2 and 3, it was possible to obtain the data by simpler means, 
although, even then it presented a challenge of sorts [3 |6l [3 El [9] . 

The theoretical background of this paper is the amazing uniformity, as to the type and rank, of the 
theory of simple Lie algebras over the complex number field jTOl [TTl [T2j and related finite Weyl groups 
|13| 114]. also referred to as crystallographic Coxeter groups. Discretization problems frequently call for 
properties of the maximal torus of the underlying compact simple Lie group [15] . 

Data provided in the paper can be used in many investigations. The focus is on three types of 
transforms defined on a well-known finite region F of a real Euclidean space of dimension n, where n is 
the rank of the underlying simple Lie group G. The region for digital data is the lattice fragment Fm^ 
which is the intersection of F with the dual weight lattice of G, refined by the factor 1/M. Positive 
integer M fixes the density of points in Fm- The symmetry of the dual weight lattice is dictated by 
our choice of G- Digital data are functions sampled on Fm- They may be of wildly varying densities. 
Therefore the flexibility in the choice of M is crucial in our set up. 

The results in this paper provide all the information that is needed for three types of expansions 
of functions, given on the fundamental region F of any compact simple Lie group/Lie algebra. The 
fundamental region is an n-dimensional simplex given explicitly by its n -|- 1 vertices. When the Lie 
group/Lie algebra is semisimple but not simple, the data needed are a straightforward concatenation 
of those needed for simple cases. In particular, the fundamental region is the Cartesian product of 
simplexes of simple constituents of the Lie group/Lie algebra. 

Firstly, we consider the expansion into series of either C— or S— functions, analog of the expansions 
into Fourier series in n variables. Unlike the familiar case, our variables do not refer necessarily to an 
orthogonal basis in M". That is just one of the cases when the underlying Lie algebra is the product 
^1 X j4i X • • • X yli of n copies of Ai- Here the variables are defined relative to a basis which reflects 
the symmetries of the weight lattice of the Lie algebra. Hence, in all but one case, the basis is non- 
orthogonal. 



Date: May 14, 2009. 



2 



JIM HRIVNAKi'2 AND JIM PATERA^ 



Secondly, we consider the expansion of functions sampled on a lattice grid Fm c F with density 
controlled by M G N. Such expansions are necessarily finite because the number of points |-Fa/| is finite. 
The numbers \Fm\ are determined here for all simple Lie algebras and for all M. 

Our third case examines the continuous interpolations of functions sampled on Fm- Once the cor- 
responding finite series is found, it suffices to replace the lattice variables in the expansion functions 
by the continuous variables. Such a simple idea applies equally well to any dimension, to lattices of 
any symmetry and to grids in F of any density. The interpolation is performed in the 'Fourier space' 
rather than in the space of the data, where the best of the common interpolation techniques are usually 
applied. At present there is some empirical evidence that the quality of our interpolation method com- 
pares favorably with the best methods used in 2D, while being as fast as the simplest of the standard 
interpolations in 2D, namely the linear interpolation. In dimensions exceeding 2, there is hardly any 
competition to the possibilities brought forth here. 

The technical data provided in this paper in full generality are as follows. First we provide the 
formula for the volume vol(-F) of the fundamental region of G, which is closely related to the order of 
the Weyl group W oi G. 

A new result presented in this paper is the number | Fm \ of lattice points in the fragment Fm for all 
1 < M < cxD and for all simple Lie groups G. The number \Fm\ is used in the discrete orthogonality 
relation of the orbit functions when those are sampled from the points of Fm- 

The second result presented in this paper is the determination of the sets A^/ of C— and 5— functions 
which are pairwise orthogonal on the point sets Fm - Such a set consists of points of the weight lattice 
P of G- In fact there is an unlimited number of such sets in P. Our aim is to describe the unique lowest 
set. 

The third result presented in this paper is a method for finding a number indispensable to the 
definition of the inner product of functions sampled on the points of Fm- The number is equal to the 
number of elements in a conjugacy class of elements of finite order on the maximal torus of a simple 
Lie group. That number, and also an implicit method for determining it, have already been found in 
^16j . The present prescription is explicit and easy to use in all cases. 

In order to determine the numbers \Fm\ and the sets A^^, we must review the orthogonality properties 
of orbit functions in a somewhat wider context than in |16l [T7] . 

Reasons for which the results presented should be of interest, beyond our own motivations, are as 
follows. 

The volume of F for each G is needed when the continuous orthogonality of orbit functions is used. 
Its relation to the order of the Weyl group is of independent interest. 

The points of Fm are obtained in terms of barycentric coordinates [sqj ■si) ■ • • ; ■Sn] satisfying a certain 
sum rule (19). The subset of F/vf, subject to the additional requirement that gcd{s0)'5i, . . . = 1, 
consists of the representatives of the conjugacy classes of elements of adjoint order M in the correspond- 
ing compact simple Lie group. Counting such conjugacy classes in certain Lie groups was the subject 
of the papers tl8l[IS|20]. 

The sets Am and Fm are in one-to-one correspondence. Most of the properties of elements of Fm 
are therefore reflected in the corresponding elements of Am- 

The method used here to determine the number of conjugate points to every point of Fm can be 
extracted from much more elaborate techniques exploited in [21 for describing the faces of all dimensions 
of the proximity ('Voronoi') cells of the root lattices of G- 

Pertinent standard properties of simple Lie algebras are recalled in Section 2. A general formula for 
the volume of F is given there. In Section 3 the lattice grids Fm and the set Ajv/ are described and the 
number of their points is found. Section 4 contains a description of the C— and S*— functions and their 
properties pertinent for our goals. In view of the preceding results. Section 5 is devoted to the detailed 
description of the discrete orthogonality of G— and S— function. The distinction between the two is 
brought out. Comments and interesting follow-up questions are in the last section. 



2. Pertinent properties of Lie groups and Lie algebras 
2.1. Definitions and notations. 
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Consider the Lie algebra of the compact simple Lie group G of rank n, with the set of simple roots 
A = {ai, . . . , an}-, spanning the Euclidean space W^. 

By uniform and standard methods for G of any type and rank, one determines from A a number of 
related quantities and virtually all the properties of G. We make use of the following ones. 

• The highest root ^ = — ao = miai + • • • + mnOin- Here the coefficients rrij are known positive 
integers also called the marks of G. 

• The Coxeter number m = 1 + mi + • • • + nin of G. 

• The Cart an matrix C 



Cij = - i,j G {!,..., n}. 



_ 2(aj, a 
The order c of the center of G, 

c = detC7. (1) 

The root lattice Q of G, 

g = {a G M"| (a, w^) G Z, 'iu^ G P'^] = Zai + • • • + Za„ . (2) 
The Z-dual lattice to Q, 



The dual root lattice 



= Za^ + • • • + Za^ , where ol[ — * 



• The extended Coxeter-Dynkin diagram (DD) of G - this diagram describes the system of the 
simple roots A together with the highest root ^ = — ao- The k-th node corresponds to the 
vector at, k = 0, ...,n. Direct links between two nodes indicate absence of orthogonality 
between the pair of the corresponding vectors. Single, double and triple vertices imply that 
relative angles between these vectors are 27r/3, 37r/4, 57r/6, respectively. Quadruple vertex, 
which appears for the case Ai only, denotes the fact that the highest root and the simple root 
coincide. Colors of the nodes indicate relative length of at- For the cases Bn,Cn and F4 the 
squared length of the black node (short root) is half of the squared length of the white node 
(long root). For G2, the squared length of the black node is one third of the squared length of 
the white node. We also use the standard additional convention for the squared lengths of the 
white nodes a 

{a, a) = 2. 

The original (non-extended) Coxeter-Dynkin diagram of G can be recovered from extended DD 
by omitting the extension 0-node and adjacent edges. 

The extended DD's of all simple Lie algebras are shown in Figure [l] 

2.2. Weyl group and afRne Weyl group. 

The properties of Weyl groups and affine Weyl groups can be found for example in \13\ [Ti] . The 
finite Weyl group W is generated by n reflections r^, a G A, in (n— l)-dimensional 'mirrors' orthogonal 
to simple roots. 

2(a, ai) 

Ta a = Via = a — rai , a G M . 

{ai, ai) 

The infinite affine Weyl group W^^ is generated by translations by elements of and by W. More 
precisely, W^^ is the semidirect product of the Abelian group of translations and of the Weyl 
group W. 

W^^ = Q'^ >4W. (3) 
Equivalently, W^^ is generated by reflections rj and reflection ro, where 

roa = r^a + , rca = a 4 , a G M . 
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12 n-3 n-2 n-l 1 2 3 4 1 2 



Figure 1. The extended Coxeter-Dynkin diagrams of simple Lie algebras and their 
numbering. The extension root carries number 0. 

The fundamental region F of W^^ is the convex hull of the points ■[ 0, — , . . . , —I: 
° ^ 1_ ' mi ' ' m„ J 

F = {yiUj'^ H h Vn^^n I yo, • • • , yn G ' ^0 + H h Vnmn = l} (4) 

= {a G M" I {a, a) > 0,Va G A, {a, ^ < 1} 

and 

W^'^F = M". 
Since i*" is a fundamental region of W^^ , we have: 

(1) For any a G there exists a' £ F, w £ W and G such that 

a = wa + . (5) 

(2) If a,a' £ F and a' = wj^'^a, w''^ G W^""*^ then a = a', i.e. if there exist w £ W and G such 
that a' = wa + then 

a' = a = wx + g^. (6) 

(3) Consider a point a = yio;^ + • • • + G F, such that yo + ^1™-! + ■ ■ ■ + yn'mn = 1- The isotropy 
group 

StabvKaft (a) = {u''^^ G I w^'^a = a} (7) 

of the point o is trivial, Stab^aff (a) = 1, if a G int(F), i.e. all T/j > 0, z = 0, . . . , n. Otherwise the 
group Stab|yaff(a) is generated by such rj for which = 0, z = 0, . . . , n. The Coxeter-Dynkin 
diagram of Stably aft (a) is obtained as a subgraph of the extended DD by omitting such vertices 
Ui (and adjacent edges) for which > 0, z = 0, . . . , n. Since there always exists some yi > 0, 
i = 0, . . . ,n this subgraph is always proper. 

2.3. Volume of F. 

The volumes of fundamental domains vol(-F) often appear in an implicit form in the literature and 
are commonly used for the calculation of the order of the Weyl group [101 113]. For applications, it may 
be also useful to calculate explicit values of these volumes which we summarize in Table |2j Taking into 
account the standard convention for the lengths of the root vectors, one can use for the calculation of 
vol(-F) the following formula. 
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Proposition 2.1. The volume vol(F) of the fundamental domain F C M" is equal to 



N 1 1 2 2 _i 

vol F = ^ \ 1 r---7 rc 5. 

n! mi • • • m„ y (ai, ai) (a„, a„) 

Proof. Suppose we have standard orthonormal basis x of I^""- The map which transforms standard 
n— simplex into F is determined by the matrix given by the coordinates of the vectors uj^ /mi,i G 
{1, . . . , n} in the basis x- Since the volume of the standard n-simplex is 1/n!, we have 

vol(F) = — Idetw^l. 



Let w^,a^ denote the matrices given by the coordinates (in columns) of the vectors uS^ and a^, re- 
spectively and let G(ay, . . . a^) denote the Gram matrix of the basis a(, . . . a^, i. e. G{a\, . . . a^)ij = 
{a^, a)). Then (a^)^a^ = G{aX, ... a^) and cdet = det . Clearly, the relation 



2 2 
det G{a(, . . . a^) = r • • • rC 

(ai,ai) (a„,a„) 



also holds. We now have 



detw^l = |detu;^| = c detail = c ^-v/ det G{a\ , . • • aY) 

mi • • • run mi • • • m^ mi • • • m^ * 



□ 



2.4. Action of W on the maximal torus R^/Q^. 

If we have two elements a, a' G M" such that a' — a = , with G then for t<; G we have 
wa — wa' = lijg'^ G Q^, i.e. we have a natural action of on the torus /Q^ . For x G M"/(5^ we 
denote the isotropy group 

Stab(2;) = {w ^W \ vox = 
and its order by hx = |Stab(a;)|. We denote the orbit 

Wx = {wx G M^/Q"^ \weW] 
and its order by e(x) = Clearly we have 

^f"^) = ^- 

Proposition 2.2. (1) For any a; G M"/Q^ there exists x' G F n W/Q'^ and tj; G such that 

X = wx' . (9) 

(2) If X, x' G F n ]R"/QV and x' = wx, u; G then 

x' = X = wx. (10) 

(3) If X G F n M"/g^, i.e. x = a + Q^,aGF then 

Stab(x) = Stab^^aft(a). (11) 

Proof. (1) Follows directly from ([5]). 

(2) Follows directly from 

(3) We have from ^ that for any w'^^ G VF*^^ there exist unique w £ W and unique shift T{q^) 
such that w'^^ = T{q^)w. Define map : Stah^ras{a) W for w^^ G Stab^yafi(a) by 

^{w''^) = ^{T{q^)w) = w. 

Since the relation 

ip{T{qX)wiT{q)^)w2) = ip{T{qX +^^192)^1^^2) = 'W1W2 

holds, is indeed a homomorphism. If a = w^^a = wa + q^ then a — wa = G Q^, i.e. we 
obtain w G Stab(x) and vice versa. Thus, 'i/'(Stabi4/aff(o)) = Stab(x) holds. We also have 

kerV' = {F(g^) G Stabtyaft (a)} = 1. 

□ 
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Type 


Marks mi, . . . , m„ 


Dual marks ni(, . . . , 


An (n > 1) 


1,1,. ..,1 


1,1,...,1 


Bn (n > 3) 


1,2,2,. ..,2 


2,2,. ..,2,1 


Cn (n > 2) 


2,2,. ..,2,1 


1,2,2,. ..,2 


Dn (n > 4) 


1,2,. ..,2,1,1 


1,2,. ..,2,1,1 




1,2,3,2,1,2 


1,2,3,2,1,2 




2,3,4,3,2,1,2 


2,3,4,3,2,1,2 


Es 


2,3,4,5,6,4,2,3 


2,3,4,5,6,4,2,3 


G2 


2,3 


3,2 


F4 


2,3,4,2 


2,4,3,2 



Table 1. The marks and the dual marks of simple Lie algebras. Numbering of simple 
roots as on Fig. [T]is used. 



2.5. Dual Lie algebra. 

The set of simple dual roots = {a(,. . . ,a^} is a system of simple roots of some simple Lie 
algebra. The system also spans Euclidean space M". 
The dual system A^ determines: 

• The highest dual root rj = — Oq ~ rn(ai + • • • + m^a^. Here the coefficients mj are called the 
dual marks of G. The marks and the dual marks are summarized in Table [TJ 

• The dual Cartan matrix 

V „,v\ 



2(«^ a) 



The dual root lattice 
The root lattice 



Q"^ = ZaX + --- + 'Lai 
Zqi + • ■ • + Za„ , where ai 



2at 



The Z-dual lattice 

P = {(J G M" I (w, a^) G Z, Va^ G A^} = ZcJi + • • • + 

The extended dual Coxeter-Dynkin diagram (DD^) of G describe the system of dual roots 
A^ together with the highest dual root r] = —otQ. The k-ih. node corresponds to the vector 
a^, /c = 0, . . . , n. The rules related to relative angles and lengths of vectors are the same as for 
extended diagrams. Note that the squared lengths of the white nodes (long dual roots) are 
determined by the formula 

(a , a ) = r, 

(a, a) 

and in general (a^, a^) ^ 2. For the extended DD^ the following cases may occur: 

(1) For the algebras E^, Ej and Eg extended DD^ coincide with the corresponding 
extended DD in Fig. [T] 

(2) Extended DD^ of B n, n > 3 is the extended DD of Cn and vice versa. 

(3) Extended DD^ of C2 with unchanged numbering of the nodes 

o-m—o 

1 2 

(4) Extended DD^ of C2 with unchanged numbering of the nodes 

1 2 

(5) Extended DD^ of F4 with unchanged numbering of the nodes 
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2.6. Dual afRne Weyl group. 

The group generated by reflections with respect to dual roots r^v = r^, G coincides with 
the Weyl group W. Dual affine Weyl group W^^ is generated by shifts from Q and Weyl group W. 
Moreover, W^^ is a semidirect product of group of shifts Q and Weyl group W 

W^^ = Q»W. (12) 

Equivalently, W^^ is generated by reflections and reflection Tq , where 

V 2{a, rj) 
TQa = T„a+- r, rr,a = a —r], aGM . 

iv, V) iv, m 

The fundamental region of W^^ is the convex hull of the vertices \ 0, . . . , I: 

= {ziCJl H h 2;nWn | ^^0, • • • , ^^n G I^o , Zq + Zim^ H h ^n^J-n = l} (13) 

= {a G M" I (a, a"^) > 0, Va"^ G A"^, (a, ij) < l} 

and 

Since is a fundamental region, we have: 

(1) For any a G M" there exists a' G -F^, w G and q € Q such that 

a = two' + q. (14) 

(2) If o, a' G and a' = w'^^a, w"^^ G H^*"^ then a = a', i.e. if there exist w €W and q e Q such 
that a' = wa + g then 

a' = a = wa + q. (15) 

(3) Consider the point a = z\lo\ + • • • + Zna;„ G -F^ such that zq + Zimy + • • • + 2„m^ = 1. The 
isotropy group 

Stab,;^,ff(a) = jii;^^ G W""^ \ w^'^a = a} (16) 

of the point a is trivial, Stab^a^fl(a) = 1, if a G int(F^), i.e. all > 0, z = 0, . . . , n. Otherwise 
the group Stab|^j,ff (a) is generated by such r( for which Zj = 0, i = 0, . . . , n. The Coxeter- 
Dynkin diagram of Stab^;,ff(a) is obtained as a subgraph of extended DD^ by omitting such 
vertices a( (and adjacent edges) for which > 0, z = 0, . . . , n. Since there always exists some 
> 0, i = 0, . . . , n this subgraph is always proper. 

3. Grids Fm and Km 

3.1. Grid Fm- 

The grid Fm is the flnite fragment of the lattice j^P^ which is found inside of F . Suppose we have 
flxed M G N and consider VF- invariant group ^P'^ /Q^ of the flnite order 



—P'^/Q'^ 
M 



cM"^. (17) 



We deflne the grid Fm as such cosets from jjP^ /Q^ which have representative element in the 
fundamental domain F: 

Fm^^pVQ^^f. 

From the relation Q we have that 

WFm = l^PVQ''- (18) 
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We have immediately from Q that the set F]\j, or more precisely its representative points, can be 
identified as 

^'^ ^ il^^"^ ~^ ^ ii'^" ' so,si, . . . ,s„ G Z-°, So + simi H h Snm„ = m| . (19) 

Another interpretation of the points of Fm is as points representing the conjugacy classes of finite 
abelian subgroup of the maximal torus which is generated by the elements of order M of the torus. 
The order of that group can be determined after the number of elements of Fm is found in the next 
subsection. 

3.2. Number of elements of Fm- 

The number of elements of Fm could be obtained by putting together the results of Djokovic |18 | I19 j . 
namely the numbers corresponding of all divisors of M. We proceed in another way by determining the 
number directly. 

Proposition 3.1. Let K, I € Z-". Then the number of solutions of the equation 

oo + aiH \-ai = K, oq, . . . , a; G Z-° (20) 

is equal to ^ ^ 

Proof. We proceed by induction on I. If Z = then the equation gq = K has exactly one solution. We 
arrange the solutions of (20) into K + 1 disjoint subsets according the value of a; = 0, . . . , -fC. According 

to the assumption, the number of solutions in each of these subsets is equal to ^ l~ ^\ '^'^ ' '^^^^ 
we have 

□ 

Proposition 3.2. Let n, mi, . . . , m^, M G N, denote L = lcm(mi, . . . , m„) and suppose 

M = Lk + l, k,l£Z^^J<L 
{n + 1)L - {1 + mi + ■ ■ ■ + rUn) = LN + N' N, N' G Z-°, N' < L. 
Then the number of solutions of the equation 

ao + miaiH h m„a„ = M, ao, . • . , an G Z-° (21) 

is equal to X]j=o ^'M ^ ) ' where du is the number of solutions of the equation 

lQ + mili + - ■ ■ + mnln = Li + l, k G {0,...,L-1}, h G {0, . . . , — -1}, . . . , /„ G {0, . . . , — 1}. (22) 

mi nin 

Proof. Suppose we have fixed M = Lk + I, k,l G Z-°, / < L and denote by [ao, ai, . . . , a„] a solution of 
(21). Consider the mapping 



via the relations 



[oo,ai, . . . ,a„] ^ [[loJi, . . . ,ln],[ko,ki, ■ ■ ■ ,kr, 



ao = Lko + /o, ko, Iq G Z-°, h < L 

ai = ki + /i, A;i, /i G Z-°, li < 

mi mi 



(23) 
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Substituing (23) into (21 ) we obtain that [Iq, h, . . . ,ln] is a solution of (22 ) for some i S {0, 1, . . . , N} 
such that 

ko + ki + --- + kn = k-i. (24) 



Conversely, for fixed i G {0, 1, ... , A^}, each solution [ko, ki, . . . , kn] of (24) together with a solution of 



(|22|) leads to some solution of (|21|), i.e. we have a decomposition of the solutions of (|21[) into disjoint 
subsets Si, i G {0,1, . . . ,N}. Taking into account that the number of solutions of (24) is ' 
n + k — i 



we have 15*4 1= da 



n 



n 



□ 



Theorem 3.3. The numbers of points of the grid Fm of Lie algebras An, Bn, Cn, Dn are given by the 
following relations. 



(1) An,n>\ 

(2) Cn,n>2 



\FM{Ar, 



\F2k{Cn)\ 
\F2k+l{Cn)\ 



n + M 
n 



n + k\ j n + k — 1 
n / \ n 



n + k 



n 



(3) Bn,n>3 

(4) Dn,n>4: 



\FM{Bn)\ = \FM{Cn)\ 



\F2k{Dr, 
\F2k+l{Dn 



n + k 



n 



+ 6 



n + k — 1 



n 



+ 



n + k-2 
n 

n + k — 1 
n 



Proof. (1) Follows directly from Proposition 3.1 



(2) We have mi = 2, m2 = 2, . . . , m„ = 1 and thus, L = 2 and Coxeter number m = 2n, N = 1. 

(a) M = 2k. According to Proposition 3.2 we have to analyze the number of solutions of the 
equation 

l0 + ln = 2i, /o G {0,l},Zn G {0,1}. 

for i £ {0, 1}. This equation has one solution [0, 0] for i = and one solution [1, 1] for i = 1. 

(b) M = 2A: + 1. The equation 

lo + ln = 2i + l, /o e {0,1},Z„ e {0,1}. 



has two solutions [0, 1], [1,0] for i = and no solution for i = 1. 
The proof of the cases Bn, Dn is analogous. 



□ 



There is a convenient way of writing the expressions for \Fm\. For that we introduce, for a given Lie 
algebra, a matrix 

R = {dii) lG{0,...,L-l},ie{0,...,N}, 

where the numbers du and the integers L, N were defined in Proposition |3.2[ The values of L, N are 
summarized in Table |2} The matrix R then determines the number of points of Fm via the relation 



N 



'Lk+l\ 



i=0 



n — i + k 
n 



(25) 



The matrices R for all simple Lie algebras are listed in Appendix. 
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A-n (n > 1) 


B„ (n > 3) 


Cn {n > 2) 


(n > 4) 


-Be 


£7 




F4 


G2 


\w\ 


(n + 1)! 


2"n! 


2"n! 




2 3 5 


2 3 5 • 7 




2'3^ 


12 


vol(F) 


1 


1 


1 

r7!2t 


1 




V2 




1 

2^ 


%/3 
12 








2^3*5 


2IU345.7 


2l'l3S5^7 


c 


n + 1 


2 


2 


4 


3 


2 


1 


1 


1 


m 


n + 1 


2n 


2n 


2n- 2 


12 


18 


30 


12 


6 


L 


1 


2 


2 


2 


6 


12 


60 


12 


6 


N 





1 


1 


2 


5 


6 


8 


4 


2 



Table 2. Orders of the finite Weyl groups \W\, volumes of F, orders of the center of 
the compact Lie group, Coxeter numbers m, numbers L, N. 



Example 3.1. We demonstrate the application of formula (25) for the case Eg. We take the sequence of 
numbers in the second row of the matrix R{Es) in Appendix, i.e. the numbers 1, 1520913, 151753498, . . . 
and calculate 

|i^60fc+i(^8)| = 8 ^) + 1520913 8 ^) + 151753498 g ^) + 1668997388 '^^ + ^ 
-4262344515 ( ^ t ^ I + 3044716089 ( ^ t ^ | + 571669092 ' ^ + ^ 



Thus we have 



-18981162 8 ^) + 17342 

= {2k + 1) {3k + 1) {5k + 1) {5k + 2) {10k + 3) (15A; + 2) (30A; + 1) (30fc + 7) 
84 



|i^l(^8)| =1 

|F6i(^;8)| =1520922 
|i^i2i(^8)| =165441760 
|Fi8i(^8)| =3103220120 



The polynomial \FQQk+i{E8)\ has real roots, and it could written in factorized form. The following 
polynomial can be calculated similarly but its roots are not real, therefore we do not factorize it. 

l^60fc+3o(^8)| = —(13500000/0^ + 81000000A:'^ + 211575000/!:6 + 314212500/c^-h 
56 

+ 290172925fc^ + 170628150^^ + 62388155^^ + 12968910A: + 1173536) 
and we obtain a sequence 

\F3o{E8)\ =20956 

\Fgo{E8)\ =20671771 
|i^i5o(^8)| =780429571 
|i^2io(^8)| =9375443806 



3.3. Grid Fa/ and elements of finite order in G. 

The grid Fm consists of points representing the elements of Ad-order M and of Ad-order equal 
to its divisors |15| [T6l 122 ]. The elements of Ad-order M only are found by additional requirement 
gcd(so, si, . . . , Sn) = 1 in (19). Each point then represents particular conjugacy class of elements of 
Ad-order M. The relation between (full) order k of elements in a conjugacy class of Ad-order M is 
given k = Mj, where explicit formulas for j are listed in Table 6 in |15] . 
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In |18| [T9] were calculated explicit formulas for the number i/(/c, G) of conjugacy classes of elements 
whose order divide k, in any complex semisimple Lie group G. We have for example in the case of 
G = Cn,n>2 

n + k 



u{2k,Cn) = i^{2k + l,Cn 



n 



Example 3.2. Consider the case C2. We have from [15] that j = 2/gcd(2,S2)- In Table [s] are listed 
2,4,6 and 16 elements of i^i(C2), i*2(C'2)5 -^3(^2) and Fq{C2), respectively. Among these 28 elements 
/2 + 3\ 

there are z^(6,C2)=( ^ 1=10 elements whose order k divides 6. 

Comparing the explicit formulas for u{k^G) from [19^ with our formulas for \Fm{G)\^ one finds a 
similarity which suggests some relation between them. In the following proposition, we single out such 
cases of G for which these formulas coincide. 

Proposition 3.4. If G = G2, F4 or then for all M G N 

\Fm{G)\ = u{M,G). 

Proof. ¥01: K\M define the set Fm,k C Fm by 

Fm,k = ^ ^'^n I So, Si, . . . ,s„ e So + ^m^Si = M, gcd(so,si, . . . ,s„) = i^j . 

Since one can write the set Fm as a disjoint union of the sets Fm,k with K\M, we have 

\Fm\ = ^ \Fm,k\ ■ (26) 

K\M 

There is one-to-one correspondence between the set Fm k and the set Fm , via the mapping 

Fm ,3 y ^ Ky £ Fm,k 

and thus we have 

\Fm,k\ = \f^,i\- (27) 

Since for G = ^2,-^4 and E^ we have from [15] that j = 1, the number of conjugacy classes of order k 
is equal to |-Ffc,i|. Thus, using ( |26| , ( |27) ) we obtain 

I^m(G)| = ^ \Fm,k\ = Yl l^f ,i| = E l^^'il = ^(^^.G). 

_ft:|Af K\M K\M 

□ 



3.4. Interior of Fm- 

Subsequently we will need to know the order of the stabilizer of a given point in the grid Fm- The 
stabilizer is trivial if the element is found in the interior of Fm- Below we consider special functions 
called 5— functions and their discrete pairwise orthogonality. Only the points from the interior of the 
Fm are involved in the orthogonality relations of 5— functions. Define an interior of the grid Fm as 
such cosets from j^P^/Q^ which have representative element in the interior of F: 

FM^j^PVQ^'rMntiF). 

Points from Fm which have all coordinates so, si, . . . , Sn positive are precisely those from Fm- Thus, 



from (19) we see that the set Fm can be identified as 



S-i \/ 



Fm = { -^u;^ + ■■■ + -^u;^ \ s'o,s[, . . . ,s; G N, s'o + s\mi + --- + s'^m^ = M\. (28) 



We calculate the number of elements of Fm- 
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[so, 



si,S2] gcd(so, Si, S2) k 



M = 1 


[1,0,0] 


1 


1 




0, 0, 1 


1 


2 


M = 2 


[0, 1,01 


1 


2 




[1,0,1] 


1 


4 




2,0,0 


2 






[0, 0, 2] 

L ' ' J 


2 




M = 3 


[1,1,0] 


1 


3 




[1,0,2] 


1 


3 




2,0, 1 

L ' ' J 


1 


6 




[0, 1, 1] 


1 


6 




[3, 0, 0] 


3 






0, 0, 3 

L ' ' J 


3 




M = 6 


[4, 1,0] 


1 


6 




[2, 1,2] 


1 


6 




[0, 1,4] 


1 


6 




[5,0,1] 


1 


12 




[3, 1, 1] 

L ' ' J 


1 


12 




[1,2,1] 


1 


12 




[1,1,3] 


1 


12 




1,0,5 

L ■ ■ J 


1 


12 




[2, 2, 0] 


2 






[2, 0, 4] 


2 


_ 




[4, 0, 2] 


2 






[0, 2, 2] 


2 






[0, 3, 0] 


3 






[3, 0, 3] 


3 






[6, 0, 0] 


6 






[0, 0, 6] 


6 




for M = 


1,2,3,6. 


Each point 


of J 



Table 3. Sets Fm{C2) for M = 1,2,3,6. Each point of Fm{C2) is represented by 
the coordinates [sq, si, S2] from (19). The third column contains the full order k of the 
corresponding conjugacy class of the elements of finite order. 



Proposition 3.5. Let m be the Coxeter number. Then 

\Fm\ -- 




1 

[\Fm- 



M < m 
M = m 
M > m. 



Proof. Substituing the relations s[ = 1 + Si,Si G 7j-^,i £ {0, . . . ,n} into the defining relation (28) we 
obtain 

7>0 



So + miSi H h rUnSr. 



M 



m, 



So, . . . ,s„ G 



, 0] if M = m, no solution if M < m and is equal to the defining 

□ 



This equation has one solution [0, , 
relation (19) of Fm-th if M > m. 

Example 3.3. For the algebra Eq we have the Coxeter number m = 30. We calculated in Example |3.1| 
that |F3o(i5'8)| = 20956. According to Proposition 3.5 among these 20956 points is only one in the 
interior of Esq^Es), i. e. |F3o(-E8)| = 1. 

Example 3.4. For the Lie algebra C2 we have Coxeter number m = 4 and c = 2. Consider for example 
M = 4. For the order of the group /Q^ we have from (17) that ||P^/(5^| = 32 and according to 
Theorem 13.31 we calculate 



1^4(^2)1 



+ 



3.5 



follows the number of points in the interior \F\{C2 



Note also that from Proposition 

cosets representants of \P^ /Q^ and fundamental domain F are depicted in Figure |2[ 



1. The 
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o 

Figure 2. The cosets representants of /Q^ of C2; the cosets representants are 
shown as 32 black dots, the grey area is the fundamental domain F which contains 9 
points of ^4(6*2). The dashed lines represent 'mirrors' tq, ri and r2. Circles are elements 
of root lattice Q, together with squares they are elements of the weight lattice P. 



3.5. Grid Am- 

The points of Aj\,f are the dominant weights specifying C or 5*— functions which belong to the same 
pairwise orthogonal set. Later on we consider C— or S*— functions which are sampled on the points 
Fm- We consider the lowest possible set of such points. The number of points of Am coincides with 
the number of points of Fm- 

The T^-invariant group P/MQ is isomorphic to the group jjP^ /Q^ , thus its order is given by the 
formula 

\P/MQ\ = cM". 

Define the grid Am as such cosets from P/MQ which has some representative element in MF'^ 

Am = MF"^ nP/MQ. 

We have from (|13|) that the set Am, or more precisely its representative points, can be identified as 



A 



M 



{tiiOl H h tnUJn I to, ti,...,tn e Iq + tiUl^ H h tn"ln = ^} 



(29) 



Observing Table [T] we see that the n-tuple of dual marks (m^, . . . ,m^) is a certain permutation of 
the n~tuple (mi, . . . ,m„). Thus, we have from (19) and (29) that 

|i^A/| = |Am|. (30) 

If we have two elements b, b' G M" such that b' — b = Mq, with q £ Q then for w £ W we have 
wb — wb' = wMq € MQ, i.e. we have a natural action of W on the quotient group /MQ. For 
A G W/MQ we denote 

Stab^(A) = {w £W\w\ = \} 

and 

hi = |Stab^(A)|. (31) 
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Proposition 3.6. (1) For any A G P/MQ there exists X' ^ Am and w & W such that 

A = wX'. (32) 

(2) If A, A' G Am and A' = u-A, -u; G then 

A' = A = wX. (33) 

(3) If A G MF^ n M"7MQ, i.e. A = 6 + MQ, b G MF^ then 



Stab^(A) ^Stabvr.,ff(6/M). 



(34) 



Proof. (1) Let A G P/MQ be of the form X = p + MQ, p e P. From ([l4|) follows that there exist 
p' G F^, ?i> G ly and g G Q such that 



1 

M 



p = wp' + 



i.e. p = wMp' + Mq. From l^-invariance of P we have that Mp' G P, the class A' = Mp' + MQ 
is from and (32) holds. 
(2) Let A, A' G P/MQ be of the form X = p + MQ, X' = p' + MQ and p,p' G MF^ . Suppose that 



P 



wp + Mq, q e Q, w eW. 



Then p/M,p'/M G F^ and it follows from ([15]) that p = p' . 
(3) We have from (12) that for any w'^^ G W^^ there exist unique w ^ W and unique shift T{q) 
such that w^^ = T{q)w. Define map ^ : Stab^^^g (6/M) ^ for w''^ G Stab^^^a (6/M) by 



^{w""^) = i;{T{q)w) = w. 



Since the relation 



4>{T{qi)wiT{q2)w2) = ip{T{qi + wiq2)wiW2) = W1W2 

holds, '0 is indeed a homomorphism. If b/M = w^^{b/M) = w{b/M) + q then b — wb = Mq G 
MQ, i.e. we obtain w G Stab^(A) and vice versa. Thus, V(Stab^j,g(6/M)) = Stab^(A) holds. 
We also have 



kerV = {T{q) G Stab^;^,« (6/M) } = 1. 



□ 



3.6. Interior of Am- 

The points of the interior of A^ are the points which label non-zero 5— functions. For the points 
on the boundary of Am, the S*— functions are equal to zero. Define an interior of the grid Am as such 
cosets from P/MQ which have representative element in the interior of MF'^ 

Am = P/MQ n int(AfF^). 



Analogously to ( 28 ) , the set Am can be identified as 



Am = {t'lUJi + ■■■ + t'^ujn I t'o, t'l, . . . , 4 G N, + t'^mX + ■■■ + t'^ml = M] 



and moreover 



\Fm\ = \A 



M\ 



Example 3.5. For the Lie algebra C2 we have \P/AQ\ = 32 and according to (30) we have 

|A4(C2)| = |F4(C2)| =9. 



(35) 
(36) 



Note also that from (36) follows the number of points in the interior |A4(C2)| = 1. The cosets repre- 
sentants of P/AQ, the dual fundamental domain F^ and the grid A4(C2) = 4F^ n P/^Q are depicted 
in Figure |3| 
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Figure 3. The cosets representants of P/^Q of C2; the cosets representants are shown 
as 32 black dots, the darker grey area is the fundamental domain F^, the lighter grey 
area is the domain which contains 9 elements of A4(C2). The dashed lines represent 
dual 'mirrors' rQ,ri, r2 and the affine mirror Tq^ (see (47)). The circles and squares 
coincide with those in Figure [2| 



3.7. Calculation of hx and h\. 

Calculation procedure of for any x G Fm can be deduced from ( 
DD of G. Using the extended DD^ of G, we obtain from ( 16 ) and 
for h\,\£ Am. 

Consider a point x S Fm and its corresponding coordinates [sq, • • • , s 




7| and (11). It uses the extended 
analogous calculation procedure 



from (19). 



(1) If So, • • . , are all non-zero then hx = 1. 

(2) Consider such a subgraph U of extended DD consisting only of those nodes i for which Sj = 
0, i = 0, . . . ,n. The subgraph U consists in general of several connected components Ui. Each 
component Ui is a (non-extended) DD of some simple Lie group G/. Take corresponding orders 
of the Weyl groups \ Wi\ oi d from Table [2} Then hx = l\i\Wi\. 

We proceed similarly to determine /i^ when we consider a point X £ Am and its corresponding 
coordinates [to, . . . ,tn] from (29). 

(1) 



(2) 



to, . . . ,tn are all non-zero then h"^ = 1. 
Consider such a subgraph U' of the extended DD"^ consisting only of those nodes i for which 
ti = 0, i = 0, . . . ,n. The subgraph U' consists in general of several connected components C//. 
Each component U'l is a (non-extended) DD of some simple Lie group G'^ . Take corresponding 
orders of the Weyl groups of from Table [2] Then h^^ = fli 



\wl\. 



4. T^— Invariant functions 

The numbers hx, hb^ and |-Fa/|, which were determined so far, are important for the properties of 
special functions called G— and 5— functions when they sampled on Fm- A detailed review of the 
properties of G— and S*— functions may be found in [21 [3j. In this section we want to complete and 
make explicit the orthogonality properties of G— and S*— functions |17| . Two and three-dimensional 
examples of these relations are found in jSj El [71 El |9] . 
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4.1. C— functions. We recall the definition of C— functions and show that they can be labeled by the 
finite set Am when sampled on the grid Fm- 

Consider b € P and recall that (normalized) C— functions can be defined as a mapping $6 : M*^ — > C 



$ft(a) = e""^^'^''•'*^ (37) 

The following properties of C— functions are crucial 

• symmetry with respect to w £ W 

Mwa) = Ma) (38) 
'^M = ^6(a) (39) 

• invariance with respect to G 

$b(a + g^) = $b(a). (40) 

We investigate the values of C— functions on the grid Fm- Suppose we have fixed M G N and 
s S jjP^ ■ From (40) follows that we can consider as a function on classes jjP'^ /Q^ . From ^ and 
(38) follows that we can consider $b only on the set Fm = jjP^ /Q^ n F. We also have 

Mmq{s) = H{s), se Fm 

and thus we can consider the functions ^\ on Fm parameterized by classes from A G P/MQ. Moreover, 
from (32) and (39) follows that we can consider C— functions on Fm parameterized by X ^ Am only. 

4.2. 5"— functions. ^ 

We recall the definition of S*— functions and show that they can be labeled by the finite set Am when 
sampled on the grid Fm- 

Consider b G P and recall that (normalized) 5— functions can be defined as a mapping (p^ : M" C 

^^(a) = (detu;)e2"^<'"^''^> (41) 

The following properties of 5— functions are crucial 

• antisymmetry with respect to w £ W 

iph{wa) = {detw)iph{a) (42) 

Vwbia) = (det w)ipb{a) (43) 

• invariance with respect to G 

ipb{a + q'^) = ipb{a). (44) 

Moreover, simple calculation shows that (^^(roa) = — 99^(0) and thus we have 

iPb{ria) = -ifbia), i G {0, . . . , n}. (45) 

We investigate the behavior of S— functions on the grid Fm- Suppose we have fixed M G N and 
s G ^P^. From (44) follows that we can consider (fb as a function on classes j^P^/Q^. From ^ and 

(42) follows that we can consider (pb only on the set Fm = -^P^ /Q^ H F. Moreover, from (45) we see 
that ifb vanishes on the boundary of the fundamental domain F and thus we can consider (pb only on 
the interior Fm- 

We also have ^ 

'^b+MQ{s) = ipb{s), s € Fm 

and thus we can consider the functions fx on Fm parameterized by classes from A G P/MQ. Moreover, 
from (32) and (43) follows that we can consider ipx on Fm parameterized by classes from Aj\/. From 

(43 ) we have that 

Vr^\{s) = -(px{s), s^Fm, iG{l,...,n}. (46) 



^2iTi{wb, a) 



For affine reflection given by 



0,M' 

roVA = r,A + M^ (47) 
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we also obtain ^ 

'^<A/^('^) = -V'aCs), s E Fm- (48) 

We conclude that for A G Am \ Aa/ 

V?a(s) = 0, s £ Fm- 
Thus, we can consider S— functions ip\ on Fm parameterized by X £ Am only. 

5. Discrete orthogonality of C— and S*— functions 

5.1. Basic discrete orthogonality relations. 

Discrete orthogonality of the C— and S— functions was discussed in general in [17j. Practical use of 
|17] is not completely straightforward. Therefore we reformulate the basic facts and we subsequently 
use them to make the discrete orthogonality over Fm described in all details. 

Note that since for a G jjP^ and b £ P the relation 

^27Ti{b+MQ,a+Q^) ^ g27ri(fe,a> 

holds, the exponential mapping g^'^'^'**' ^'^ G C for A G P/MQ and x G jjP'^ /Q'^ is well-defined. 
Proposition 5.1. For ah A G P/MQ, A / there exists x G jjP'^/Q'^ such that e^'^'^^'^^ / 1. 
Proof. Suppose there is some p £ P and p ^ MQ such that for all G 

Then from ^ we have p/M G Q, i.e. p G MQ - a contradiction. □ 
Corollary 5.2. For any A, A' G P/MQ it holds: 

^ e2^'<^-^''2^> =cM"(5a,a'- (50) 

5.2. Discrete orthogonality of C— functions. 

We define the scalar product of two functions /, g : Fm — > C by 

(/, 5>Fm = Yl ^i^)f(.^)9{x), (51) 

xGFm 



where the numbers e{x) are determined by (|8|. We show that Am, defined by (29), is the lowest 
maximal set of pairwise orthogonal C— functions. 

Proposition 5.3. For A, A' G Am it holds 

{<!>x,<^x')f,, =c\W\M^hX5x,y, (52) 

where c, h\, were defined by ([T|, ( [slj ), (37) respectively, n is the rank of G. 

Proof. The equality 

e{x)^x{x)^x'{x) = J2 ^\{y)^\'{y) 



follows from (10) and (18) and VF— invariance of the expression ^x{x)^x'{x). Then, using invariance 
of ^P^/Q^, we have 



X',X- 



Since A, A' G Am we have from (33) that 



□ 
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5.3. Discrete orthogonality of 5"— functions. 

Unlike the C— functions, the 5"— functions have non-zero values on the interior Fm only. Note that 
from (j?! and (11) we have that e{x) = \W\, x G Fm- Therefore, we define the scalar product of two 
functions /, g : Fm ^ C as follows 

{f,9)F^ = \W\ ^ /(x)^. 

xGFm 

Then since ipx vanishes on the boundary of Fm, we have 

{fx, f\')FM = W\ ^ 'fx{x)<fy{x) = {ipx, (py)p^ 
x&Fm 



(53) 



We show that Aa/, determined by (35), is the lowest maximal set of pairwise orthogonal 5— functions. 
Proposition 5.4. For A, A' G Km it holds 

{^x,fx')F^^=c\W\M'-6x,x'- (54) 
where c, ip\ were defined by ([T|, ( [4l| ) respectively, n is the rank of G. 
Proof. The equality 

^ £{x)ipx{x)'^y{x) = ^ (px{y)fx'{y) 



follows from (10) and (18) and VF— invariance of the expression (fx{x)'px'{x)- Then, using H^— invariance 
of ^P^/Q^, we have 

{^x,fX')FM=J2Yl (detW)e2-'<-^— '^'■^) = IW^I (det u;')e2-<^-'"'^''^> 



--c\W\M^ {detw')6^>x',x. 



w'£W 



If A = w'X' then we have from (33) that w'X = A = A'. Since A G Am, it follows from (16) and (34) 
that w' = 1. □ 

5.4. Discrete C— and S"— transforms. 

Analogously to ordinary Fourier analysis, we define interpolating functions 

$A^(x) := ^ ca$a(x), xGM" (55) 
AeA„ 

(^*^(x) := caV'a(x), X G M" (56) 
AeAjvi 

which are given in terms of expansion functions ^x, fx and expansion coefficients cx, whose values need 
to be determined. These interpolating functions can also be understood as finite cut-offs of infinite 
expansions. The interpolation properties of (55), (56) were tested in dimensions two ||5l El El E] and 
three p] . In this article we develop the possibility for solving the interpolation problem for general class 
of functions sampled on Fm- 

Next we discretize the equations (55), (56). Suppose we have some function / sampled on the grid 
Fm or Fm- The interpolation of / consists in finding the coefficients cx (or cx) iii the interpolating 
functions (55) or (56) such that 



$*^(x) =/(x), X G Fm 
^^\x) =f{x), X G Fm- 



(57) 
(58) 



Relations (30), (36) and (52), (54) allow us to view the values ^x{x) with x G Fm, A G Am and the 
values of fxix) with x G Fm, A G Am as elements of non-singular square matrices. These invertible 
matrices coincide with the matrices of the linear systems (57), (58). Thus, the coefficients cx, ca can 
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be in both cases uniquely determined. The formulas for calculation of cx and c\, which are also called 
discrete C— and S— transforms, can obtained by means of calculation of standard Fourier coefficients: 

= (^ilV.)^J = (criM'^/.):)-! Yl e{x)f{x)¥;(x) (59) 



cx =jll^^^ = {cM-y^ /(^)v^a(^). (60) 



6. Concluding Remarks 

In situations when a large number of data (functions), sampled on the same grid Fm-, has to be 
developed into finite series, the processing load can be significantly lightened, which may not be 
evident from the exposition above. The problem can be viewed in the following matrix form. 

Here / is a matrix column containing the values of the function sampled on the points of Fm, 
which is being decomposed into the finite series of |Ajvf | terms. D is the decomposition matrix 
and h is the matrix column formed by the coefficient of the finite series. Crucial observation 
here is that D depends on the values of the C— or 5— functions on the points of Fm, but not 
on the function that is being decomposed. Therefore the matrix D needs to be computed only 
once and then stored as a look-up table for subsequent computations. Moreover, it was shown 
in [16] that, with some additional constraints, the decomposition matrix can be made to contain 
only integer matrix elements. 

Products of C— and 5— functions, referring to the same Lie group and the same point x G F, 
are fully decomposable into the sum of such functions. More precisely, 

Cx[x)Cx'{x) = YdkCk{x) , 4 G N (61) 

k 

Cx{x)Sxix) = YdkSk{x) , 4 G Z (62) 

k 

Sx{x)Sx'{x) = ^4Cfc(x) , 4 G Z (63) 

k 

The problem here parallels the decomposition of Weyl group orbits which was extensively studied 
in ESI. 



Reduction of a semisimple Lie group G to its reductive subgroup, say G' , implies decomposition 
of orbit functions of G to the sum of orbit functions of G' , so called computation of branching 
rules. It involves simultaneous transformation of A and x to the corresponding quantities of the 
subgroup. 

Another undoubtedly useful property of the orbit functions, which played no role in this paper, 
is the fact that they are eigenfunctions of the Laplace operator appropriate for the Lie group 
and that the eigenvalues are known in all cases. 

There is another type of special functions similar to G— and 5— functions, so called functions 
[UlH]. Their discretization properties, fundamental domains, orbit sizes and discrete orthogo- 
nality relations will be treated in a separated article. 

The present work raises the question under which conditions converge series of the functions 



{^^ }m=i> W }m=i assigned to a function / : F ^ C by the relations (55), (59) and (56) 



(60). 



The orbit functions are directly related to the symmetric polynomials |24l l25l l26l [27] , see also 
Section 11 in j2| . A detailed description of these relations as well as their discretization properties 
deserve further study. 
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Appendix 

We list the explicit form of the matrices R for all simple Lie algebras. These matrices determine the 



number | Fm \ via the relation ( 25 ) . 
An, n > 1 



R{Ar, 



Bn, n>3 



Cn,n>2 



Dn,n>A 



R{Bn) 



1 1 

2 



R{Cn) 



1 1 

2 



R{Dn) 



1 6 1 
4 4 



1 100 

3 121 

4 139 
8 160 
10 181 
17 199 
21 220 
32 232 
39 250 
55 253 

^66 265 



262 84 1 
265 66 
253 55 
250 39 
232 32 
220 21 
199 17 
181 10 
160 8 
139 4 
121 3 
100 



1 0/ 



.141. 
15 



' 1 4 1 > 

1 5 I 

2 4 

3 3 



\ 4 2 ; 

\ 5 1 ' 



R{E6 



132 839 839 132 1 
3 210 945 708 78 
9 309 1017 567 42 
20 433 1038 433 20 



42 567 1017 309 9 
^ 78 708 945 210 3 



/ 

o/ 



RiE7 



2 

6 

12 
25 



1011 
1414 
1944 
2616 
3464 
44 4510 
79 5775 
128 7296 
208 9071 
318 11142 
483 13480 
704 16128 



19029 
22208 
25585 
29172 
32856 
36626 
40371 
44032 
47520 
50748 
53654 
56128 



58150 
59612 
60536 
60816 
60536 
59612 
58150 
56128 
53654 
50748 
47520 
44032 



40371 
36626 
32856 
29172 
25585 
22208 
19029 
16128 
13480 
11142 
9071 
7296 



5775 79 \ 
4510 44 
3464 25 
2616 12 
1944 6 
1414 2 
1011 1 
704 
483 
318 
208 



o/ 
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